Dynamic load balancing in network interface cards for optimal system level performance

ABSTRACT

A network interface card (NIC) can be configured to monitor a first central processing unit (CPU) core mapped to a first receive queue having a receive queue length. The NIC can also be configured to determine whether the CPU core is overloaded based on the receive queue length. The NIC can also be configured to redirect data packets that were targeted from the first receive queue to the CPU core to another CPU core responsive to a determination that the CPU core is overloaded.

TECHNICAL FIELD

The disclosed technology relates generally to network interface cards (NICs), also referred to herein as host fabric interfaces (HFIs), central processing unit (CPU) cores, and CPU core load distribution management.

BACKGROUND

FIG. 1 is a functional block diagram illustrating an example of a system 100 that includes a computing device 110, such as a network appliance. In the example, the computing device 110 includes a central processing unit (CPU) 112 for executing instructions as well as a memory 114 for storing such instructions. The CPU 112 has n CPU cores. As used herein, the term core generally refers to a basic computation unit of the CPU. The memory 114 may include random access memory (RAM), flash memory, hard disks, solid state disks, optical disks, or any suitable combination thereof.

The computing device 110 also includes a network interface card (NIC) 116 for enabling the computing device 110 to communicate with at least one other computing device 120, such as an external or otherwise remote device, by way of a communication medium such as a wired or wireless packet network, for example. The computing device 110 may thus transmit data to and/or receive data from the other computing device(s) by way of its NIC 116. For example, the NIC 116 has n receive queues for receiving data, e.g., ingress packets, from the other computing device(s).

Generally, NICs can steer data flows, e.g., data packets, to any of a number of receive queues by way of Receive Side Scaling (RSS) or implementation of a flow director. Servers generally take advantage of such capabilities to distribute connections, e.g., transmission control protocol (TCP) connections, to different CPU cores for processing.

The use of RSS typically includes application of a filter that applies a hash function over the packet headers of received data packets. An indirection table can then be used to map each data packet to a certain receive queue, e.g., based on the corresponding hash value. The CPU cores can then be assigned to work on one or more specific queues in order to enable distributed processing.

Because RSS usually involves the mapping of many data flows into a limited number of receive queues targeting a limited number of CPU cores, there is typically a high likelihood of data traffic imbalance, in which one or more CPU cores are disadvantageously required to handle a higher amount of data traffic. While such CPU cores struggle to keep up with the incoming data packets, other CPU cores remain relatively idle. Such situations are inefficient and not optimal for system-wide performance.

BRIEF DESCRIPTION OF THE DRAWINGS

The concepts described herein are illustrated by way of example and not by way of limitation in the accompanying figures. For simplicity and clarity of illustration, elements illustrated in the figures are not drawn to scale unless otherwise noted.

FIG. 1 is a functional block diagram illustrating an example of a system having a computing device that includes a central processing unit (CPU), a memory, and a network interface card (NIC).

FIG. 2 is a functional block diagram illustrating a first example of a system having a computing device that includes a network interface card (NIC) and at least one central processing unit (CPU) core in accordance with certain embodiments of the disclosed technology.

FIG. 3 is a flow diagram illustrating an example of a computer-implemented method of performing CPU core load balancing in accordance with certain embodiments of the disclosed technology.

FIG. 4 is a flow diagram illustrating another example of a computer-implemented method of performing CPU core load balancing in accordance with certain embodiments of the disclosed technology.

FIG. 5 illustrates an example of multiple receive queue thresholds in accordance with certain embodiments of the disclosed technology.

DETAILED DESCRIPTION OF THE DRAWINGS

While the concepts of the present disclosure are susceptible to various modifications and alternative forms, specific embodiments thereof have been shown by way of example in the drawings and will be described herein in detail. It should be understood, however, that there is no intent to limit the concepts of the present disclosure to the particular forms disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and alternatives consistent with the present disclosure and the appended claims.

References in the specification to “one embodiment,” “an embodiment,” “an illustrative embodiment,” etc., indicate that the embodiment described may include a particular feature, structure, or characteristic, but every embodiment may or may not necessarily include that particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, such feature, structure, or characteristic can be employed in connection with another disclosed embodiment whether or not such feature is explicitly described in conjunction with such other disclosed embodiment.

The disclosed embodiments may be implemented, in some cases, in hardware, firmware, software, or any combination thereof. The disclosed embodiments may also be implemented as instructions (e.g. a computer program product) carried by or stored on one or more transitory or non-transitory machine-readable (e.g., computer-readable) storage mediums, which may be read and executed by one or more processors. A machine-readable storage medium may be embodied as any storage device, mechanism, or other physical structure for storing or transmitting information in a form readable by a machine (e.g., a volatile or non-volatile memory, a media disc, or other media device).

In the drawings, some structural or method features may be shown in specific arrangements and/or orderings. However, it should be appreciated that such specific arrangements and/or orderings may not be required. Rather, in some embodiments, such features may be arranged in a different manner and/or order than shown in the illustrative figures. Additionally, the inclusion of a structural or method feature in a particular figure is not meant to imply that such feature is required in all embodiments and, in some embodiments, may not be included or may be combined with other features.

Embodiments of the disclosed technology generally pertain to network interface card (NIC)-based adaptive techniques for performing dynamic load distribution among multiple CPU cores. In such embodiments, the NIC can effectively and dynamically load-balance incoming data traffic and consequently optimize the full-system performance. Indeed, significant improvement may be realized in network processing performance with many workloads without requiring software support.

Embodiments can address both connection-oriented and connectionless data traffic. Such dynamic load balancing in a NIC generally includes detecting whether one or more of the CPU cores are overloaded. Such detection can be done, for example, by measuring CPU core responsiveness speed in real-time using one or more metrics such as receive queue length. If a determination is made that a certain CPU core is overloaded, a portion of data packets that were originally targeted or otherwise mapped to the CPU core can be directed elsewhere. For example, the data packets can be redirected to a relatively idle CPU core.

FIG. 2 is a functional block diagram illustrating a first example of a system 200 having a computing device 210 that includes a network interface card (NIC) 216, such as an Ethernet card, and at least one central processing unit (CPU) core 230 in accordance with certain embodiments of the disclosed technology. It should be noted that, as used herein, the terms NIC and host fabric interface (HFI) are interchangeable.

In the example, the NIC 216 has n receive queues, such as registers or other suitable data storage components, for receiving data packets from other computing devices. A first receive queue 217 of the NIC 216 may receive one or more incoming data packets 205, e.g., from a separate computing device over a wired or wireless connection.

Each of then receive queues of the NIC 216 may be mapped to one or more CPU cores. This mapping may be re-configurable, e.g., depending on the hardware specifications and/or other details of the particular implementation. In the example, data packets sent to the first receive queue 217 and the nth receive queue 218 are mapped to a first CPU core 230.

Responsive to a determination that the first CPU core 230 is overloaded, e.g., the lengths of either or both of the first and nth receive queues 217 and 218 exceed a certain threshold, the data packets from either or both of the first and nth receive queues 217 and 218 may be redirected, e.g., re-mapped to, another CPU core such as the nth CPU core 231. The CPU core to which the data packets are redirected may be selected based on a determination that the CPU core is less busy than the first CPU core 230.

Certain embodiments may include an NIC-based load balancer configured to handle different run-time situations during redirection. For example, with regard to situations involving TCP connections, SYN packets (which typically mark the beginning of a new data flow) may be identified and steered to a lightly loaded CPU core when the system determines that the CPU core handling the data traffic is over-loaded. A flow director may implement an exact match rule identifying this data flow along with an action to redirect the packets to the CPU core having a lighter load. This advantageously maintains the data flow affinity for subsequent data packets belonging to this flow. Also, existing connections may continue to be served by their original CPU core choices.

With regard to situations involving connection-less workloads, such as those involving key-value store (KVS) (e.g., memcached), for example, a portion of the key may be used to direct data packets to a lookup CPU core to minimize cross-core snoop and also maximize the system performance generally, because the same key typically directs to the same CPU core for the lookup. Embodiments may cause data packet redirection to happen immediately once CPU core congestion is detected by modifying an RSS indirection table to point some hash values to receive queues that are serviced CPU cores having a lighter load.

Current load balancing techniques are generally performed at a dedicated appliance or a server in front of multiple servers, which may work at the node level but not at the CPU core level. While other techniques can be implemented in software, such as Receive Packet Steering (RPS, a software implementation of RSS), and can be used in conjunction with utilities that help monitor CPU load, e.g., mpstat, such techniques disadvantageously result in extra latency and also occupy valuable CPU cycles for the load balancing tasks. In contrast, embodiments of the disclosed technology advantageously enable an NIC to transparently balance the load in real time, without software interference in the critical path.

Embodiments generally include use of an NIC's capability to steer data packets/flows to different receive queues to be processed by different CPU cores, advantageously resulting in improvements in latency, such as avoiding core-core transferring for TCP connections, and also increased data throughput. In certain situations, dynamic load balancing may need to be enforced to change the mapping of data packets to CPU cores.

In certain embodiments, RSS may be used to perform a hash function on the data packet header and map data flows to different receive queues assigned to different CPU cores using a corresponding indirection table. Multiple data queues can mapped to the same CPU core, and this can be configured by a user.

Other embodiments may include a flow director having programmable filters that can be used to identify specific data flows or sets of data flows based on an exact match of a portion of data packets, for example, and then route the data packet(s) to specific receives queues, e.g., mapped to specific CPU cores.

FIG. 3 is a flow diagram illustrating an example of a computer-implemented method 300 of performing CPU core load balancing in accordance with certain embodiments of the disclosed technology. At block 302, a particular CPU core is monitored by the NIC. For example, the NIC may monitor the queue length for a receive queue that is mapped to the CPU core. The queue length for the receive queue may include a quantified measure of how many computing tasks for the receive queue are lined up at that particular moment, e.g., the number of outstanding receive packets, e.g., data packets, that have not yet been processed by the corresponding CPU core.

At block 304, a determination is made as to whether the CPU core is overloaded. Such determination may be made by the NIC at least in part based on the receive queue length, for example. Responsive to a determination that the CPU core is overloaded, e.g., that the receive queue length is too large, data packets that had been targeted to the CPU core may be redirected to a different CPU core, as indicated at block 306, and processing may return to block 302; otherwise, processing simply proceeds directly back to block 302.

It will be appreciated that subsequent performance of the process 300 beginning at block 302 may be done continuously, on a periodic basis, or responsive to a certain event such as a user request, for example. It will also be appreciated that the CPU cores may be part of the same CPU or separate CPUs.

There are a number of situations in which current attempts at RSS-based load balancing fail to meet performance requirements, such as situations in which TCP flows overload a certain CPU core. With RSS, data packet headers having a certain hash value can be mapped to a certain CPU core based on the corresponding indirection table. If a certain CPU core is handling a few large TCP flows, or temporarily gets too many flows mapped to it, that CPU core becomes overloaded. In such situations, new data flows may be re-assigned to CPU cores that have a lighter load, for example.

In situations involving KVS-type workloads, object-level affinity generally results in distributing requests to corresponding CPU cores based on the application's partitions, e.g., key space partitioning. Requests having the same key (or same region of keys) may be sent to the same CPU core for processing, thus significantly reducing cross-core communication overhead and improving performance, often significantly.

In order to perform dynamic load balancing, overloading of a CPU core must be detected. This may be accomplished by enabling the CPU cores to communicate with the NIC, e.g., using out-of-band messaging, about their utilization. Alternatively, the NIC may observe the receive queue length to a certain CPU core. If the NIC determines that a certain receive queue length exceeds a particular threshold, it may determine that overloading is occurring and subsequently steer data traffic to the CPU core elsewhere.

As used herein, the term receive queue length generally refers to a quantified measure of how many computing tasks for a certain receive queue are awaiting processing by the NIC at a particular moment, e.g., the number of outstanding receive packets, such as data packets, that have not yet been processed by a corresponding CPU core.

FIG. 4 is a flow diagram illustrating another example of a computer-implemented method 400 of performing load balancing in accordance with certain embodiments of the disclosed technology. At block 402, the queue length for a particular receive queue, e.g., a receive queue of a NIC, that is mapped to a certain CPU core is monitored by the NIC.

At block 404, a determination is made as to whether the receive queue length exceeds a first threshold. Responsive to a determination that the receive queue length does exceed the first threshold, data packets that had been targeted to the CPU core may be redirected to a different CPU core, as indicated at block 406, and processing may return to block 402; otherwise, processing proceeds to block 408.

At block 408, a determination is made as to whether the receive queue length exceeds a second threshold. Responsive to a determination that the receive queue length does exceed the second threshold, data packets that had been targeted to the CPU core may be redirected to a different CPU core probabilistically, as indicated at block 410, and processing may return to block 402; otherwise, processing simply returns to block 402.

In situations where the receive queue length exceeds the second threshold but not the first threshold, a determination may be made as to how close the receive queue length is to the first threshold, how quickly the receive queue length is approaching—or moving away from—the first threshold, the queue length of other receive queues that are mapped to the CPU core, or any combination thereof.

FIG. 5 illustrates an example 500 of multiple receive queue thresholds in accordance with certain embodiments of the disclosed technology. The example 500 includes a first threshold 505 and a second threshold 510, such as the first and second thresholds discussed above in connection with FIG. 4, for example.

In situations involving TCP connections, data packets belonging to the same connection are generally not sent to different CPU cores. Thus, when a CPU core is determined to be overloaded, the NIC may identify SYN packets and re-steer new data flows to other CPU cores. In such embodiments, the flow director may have filters placed earlier in the receive path of the NIC and the target flow may be added into the flow director to steer subsequent data packets of that flow to a relatively idle CPU core. Subsequently, when a new data packet comes in, the NIC may first perform a match against the flow director filters and, if there is a match, the data packet may be steered to its newly selected CPU core; otherwise, the data packet may continue to the RSS indirection table, e.g., by default.

For KVS workloads (e.g., memcached), the data can be partitioned, e.g., sharded, such that each CPU core can exclusively access its own partition in parallel processing without inter-core communication. Object-level core affinity generally involves distribution of requests to CPU cores based on the application's partitioning. For example, requests sharing the same key would all go to the CPU core handling that key's partition. Embodiments can include detecting the overloaded CPU core by monitoring the receive queue length, and re-configuring the RSS indirection table such that the congested CPU core is mapped to fewer queues.

EXAMPLES

Illustrative examples of the technologies disclosed herein are provided below. An embodiment of the technologies may include any one or more, and any combination of, the examples described below.

Example 1 includes a network interface card (NIC) configured to monitor a first central processing unit (CPU) core mapped to a first receive queue having a receive queue length; determine whether the CPU core is overloaded based at least in part on the receive queue length; and, responsive to a determination that the CPU core is overloaded, redirect data packets that were targeted from the first receive queue to the first CPU core to a second CPU core.

Example 2 includes the subject matter of Example 1, the NIC further configured to determine that the second CPU core has a lighter load than the first CPU core.

Example 3 includes the subject matter of any of Examples 1-2, and wherein determining whether the CPU core is overloaded includes determining whether the receive queue length exceeds a first threshold, further wherein the determination that the CPU core is overloaded is based at least in part on a determination that the receive queue length does exceed the first threshold.

Example 4 includes the subject matter of any of Examples 1-3, and wherein determining whether the CPU core is overloaded further includes, responsive to a determination that the receive queue length does not exceed the first threshold, determining whether the receive queue length exceeds a second threshold, further wherein the determination that the CPU core is overloaded is based at least in part on a determination that the receive queue length does exceed the second threshold.

Example 5 includes the subject matter of Example 4, and wherein the redirecting is performed probabilistically.

Example 6 includes the subject matter of any of Examples 1-5, and wherein the redirecting includes the NIC identifying SYN packets and re-steering new data flows to at least the second CPU core.

Example 7 includes the subject matter of any of Examples 1-6, the NIC further configured to repeat the monitoring and determining continuously.

Example 8 includes the subject matter of Example 7, the NIC further configured to repeat the receiving and determining at a specified time interval.

Example 9 includes the subject matter of any of Examples 1-8, and wherein the NIC is an Ethernet card.

Example 10 includes a system comprising: a network interface card (NIC) of a first computing device, the MC having a first receive queue; a first central processing unit (CPU) core of the first computing device, the first CPU core being mapped to the first receive queue; and hardware configured to determine, based at least in part on a receive queue length of the receive queue, whether the first CPU core is overloaded.

Example 11 includes the subject matter of Example 10, the system further comprising a second CPU core having a lighter load than the first CPU core.

Example 12 includes the subject matter of any of Examples 10-11, and wherein the hardware is further configured to cause data packets that were targeted for the first CPU core to be redirected to the second CPU core.

Example 13 includes the subject matter of any of Examples 10-12, and wherein the hardware is configured to determine whether the first CPU core is overloaded by determining that a receive queue length of the first receive queue exceeds a first threshold.

Example 14 includes the subject matter of any of Examples 10-13, and wherein the hardware is configured to determine whether the first CPU core is overloaded by determining that the receive queue length of the first receive queue does not exceed the first threshold but does exceed a second threshold.

Example 15 includes the subject matter of any of Examples 10-14, and wherein the NIC is an Ethernet card.

Example 16 includes one or more non-transitory, computer-readable media comprising instructions that, when executed by a processor, cause the processor to perform operations pertaining to load balancing in a network interface card (NIC), the operations comprising: monitoring a first central processing unit (CPU) core of the NIC, wherein the first CPU core is mapped to a first receive queue having a receive queue length; determining whether the CPU core is overloaded based at least in part on the receive queue length; and responsive to a determination that the CPU core is overloaded, redirecting data packets that were targeted from the first receive queue to the first CPU core to a second CPU core.

Example 17 includes the subject matter of Example 16, and wherein the operations further comprise determining that the second CPU core has a lighter load than the first CPU core.

Example 18 includes the subject matter of any of Examples 16-17, and wherein determining whether the CPU core is overloaded includes determining whether the receive queue length exceeds a first threshold, further wherein the determination that the CPU core is overloaded is based at least in part on a determination that the receive queue length does exceed the first threshold.

Example 19 includes the subject matter of any of Examples 16-18, and wherein determining whether the CPU core is overloaded further includes, responsive to a determination that the receive queue length does not exceed the first threshold, determining whether the receive queue length exceeds a second threshold, further wherein the determination that the CPU core is overloaded is based at least in part on a determination that the receive queue length does exceed the second threshold.

Example 20 includes the subject matter of any of Examples 16-19, and wherein the redirecting is performed probabilistically.

Example 21 includes the subject matter of any of Examples 16-20, and wherein the operations further include repeating the monitoring and determining continuously.

The previously described versions of the disclosed subject matter have many advantages that were either described or would be apparent to a person of ordinary skill. Even so, all of these advantages or features are not required in all versions of the disclosed apparatus, systems, or methods.

Additionally, this written description makes reference to particular features. It is to be understood that the disclosure in this specification includes all possible combinations of those particular features. For example, where a particular feature is disclosed in the context of a particular aspect or embodiment, that feature can also be used, to the extent possible, in the context of other aspects and embodiments.

Also, when reference is made in this application to a method having two or more defined steps or operations, the defined steps or operations can be carried out in any order or simultaneously, unless the context excludes those possibilities.

Embodiments of the disclosed technology may be incorporated in various types of architectures. For example, certain embodiments may be implemented as any of or a combination of the following: one or more microchips or integrated circuits interconnected using a motherboard, a graphics and/or video processor, a multicore processor, hardwired logic, software stored by a memory device and executed by a microprocessor, firmware, an application specific integrated circuit (ASIC), and/or a field programmable gate array (FPGA). The term “logic” as used herein may include, by way of example, software, hardware, or any combination thereof.

Although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that a wide variety of alternate and/or equivalent implementations may be substituted for the specific embodiments shown and described without departing from the scope of the embodiments of the disclosed technology. This application is intended to cover any adaptations or variations of the embodiments illustrated and described herein. Therefore, it is manifestly intended that embodiments of the disclosed technology be limited only by the following claims and equivalents thereof. 

We claim:
 1. A network interface card (NIC) configured to: monitor a first central processing unit (CPU) core mapped to a first receive queue having a receive queue length; determine whether the CPU core is overloaded based at least in part on the receive queue length; and responsive to a determination that the CPU core is overloaded, redirect data packets that were targeted from the first receive queue to the first CPU core to a second CPU core.
 2. The NIC of claim 1, further configured to determine that the second CPU core has a lighter load than the first CPU core.
 3. The NIC of claim 1, wherein the NIC is configured to determine whether the CPU core is overloaded by determining whether the receive queue length exceeds a first threshold, and further wherein the determination that the CPU core is overloaded is based at least in part on a determination that the receive queue length does exceed the first threshold.
 4. The NIC of claim 3, wherein the NIC is further configured to determine whether the CPU core is overloaded by, responsive to a determination that the receive queue length does not exceed the first threshold, determining whether the receive queue length exceeds a second threshold, and further wherein the determination that the CPU core is overloaded is based at least in part on a determination that the receive queue length does exceed the second threshold.
 5. The NIC of claim 4, wherein the redirecting is performed probabilistically.
 6. The NIC of claim 1, wherein the redirecting includes identifying SYN packets and re-steering new data flows to at least the second CPU core.
 7. The NIC of claim 1, wherein the NIC is further configured to repeat the monitoring and determining continuously.
 8. The NIC of claim 7, wherein the NIC is further configured to repeat the receiving and determining at a specified time interval.
 9. The NIC of claim 1, wherein the NIC is an Ethernet card.
 10. A system for performing data traffic load balancing in a first computing device, the system comprising: a network interface card (NIC) of the first computing device, the NIC having a first receive queue; a first central processing unit (CPU) core of the first computing device, the first CPU core being mapped to the first receive queue; and hardware configured to determine, based at least in part on a receive queue length of the receive queue, whether the first CPU core is overloaded.
 11. The system of claim 10, further comprising a second CPU core having a lighter load than the first CPU core.
 12. The system of claim 11, wherein the hardware is further configured to cause data packets that were targeted for the first CPU core to be redirected to the second CPU core.
 13. The system of claim 12, wherein the hardware is configured to determine whether the first CPU core is overloaded by determining that a receive queue length of the first receive queue exceeds a first threshold.
 14. The system of claim 13, wherein the hardware is configured to determine whether the first CPU core is overloaded by determining that the receive queue length of the first receive queue does not exceed the first threshold but does exceed a second threshold.
 15. The system of claim 10, wherein the NIC is an Ethernet card.
 16. One or more non-transitory, computer-readable media comprising instructions that, when executed by a processor, cause the processor to perform operations pertaining to load balancing in a network interface card (NIC), the operations comprising: monitoring a first central processing unit (CPU) core of the NIC, wherein the first CPU core is mapped to a first receive queue having a receive queue length; determining whether the CPU core is overloaded based at least in part on the receive queue length; and responsive to a determination that the CPU core is overloaded, redirecting data packets that were targeted from the first receive queue to the first CPU core to a second CPU core.
 17. The one or more non-transitory, computer-readable media of claim 16, wherein the operations further comprise determining that the second CPU core has a lighter load than the first CPU core.
 18. The one or more non-transitory, computer-readable media of claim 16, wherein determining whether the CPU core is overloaded includes determining whether the receive queue length exceeds a first threshold, further wherein the determination that the CPU core is overloaded is based at least in part on a determination that the receive queue length does exceed the first threshold.
 19. The one or more non-transitory, computer-readable media of claim 18, wherein determining whether the CPU core is overloaded further includes, responsive to a determination that the receive queue length does not exceed the first threshold, determining whether the receive queue length exceeds a second threshold, further wherein the determination that the CPU core is overloaded is based at least in part on a determination that the receive queue length does exceed the second threshold.
 20. The one or more non-transitory, computer-readable media of claim 19, wherein the redirecting is performed probabilistically.
 21. The one or more non-transitory, computer-readable media of claim 16, wherein the operations further include repeating the monitoring and determining continuously. 